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Abstract 

The purpose of this paper is to describe the relation between the Leg- 
endre and the Lenstra constants. Indeed we show that they are equal 
whenever the Legendre constant exists; in particular, this holds for both 
Rosen continued fractions and a-continued fractions. We also give the 
explicit value of the entropy of the Rosen map with respect to the abso- 
lutely continuous invariant probability measure. 
Subject Classification: 11K50, 37A45 



1 Introduction 

Let X be an irrational number in [0, 1]. Wc denote by ^ the n-th principal 
convergent of x and recall the following. 

Theorem (Legendre) Suppose p and q (> 0) are relatively prime integers and 
\x — ^1 < Then ^ is a principal convergent to x. On the other hand, for 

any c > ^, there exist x and which is not a principal convergent, such that 

In this sense, we call ^ the Legendre constant of the regular continued frac- 
tions. Now we consider the error of the principal convergents. We put 

0« = Qn\x 1- 

The following fact was proved by [2]. 

Theorem (Bosma, Jager and Wiedijk, 1983) For a.e. x. 
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exists for any t, < t < 1 and the limit is equal to 

m = 



In 2 ' " - - 2 



}^{\ - t + \n2t) , i < t < 1 



In 2 



We notice that F{t) is linear in < t < and not in ^ < t < 1. In this 
sense, we cah i the Lenstra constant of regular continued fractions because 
this fact was conjectured by H. W. Lenstra in 1981. We can define Legendre 
constants and Lenstra constants for other types of continued fraction expansions 
in a similar manner (e.g. a-expansions, [12j . [2]). In general, it is not hard to 
show that the Lenstra constant exists and is at least as large than the Legendre 
constant for each type of continued fraction expansion whenever the Legendre 
constant exists. However a number of examples indicate that these constants 
seem to be equal to each other. 

Motivation of this paper is the metrical theory of Rosen continued fractions 
associated to Hecke groups. It is possible to define the Legendre constants in this 
case even though the convergents of Rosen continued fractions are not rational 
numbers. Indeed, in 1985 J. Lehner claimed that the Legendre constant of Rosen 
continued fractions is greater than or equal to i for Hecke group of any indices 
([3]). However, the proof was not correct (see |10], actually the correct value is 
less than i) and a lower estimate was given by [T^ (where constants depend on 
the indices of Hecke groups). On the other hand, the Lenstra constant was given 
by [3] (and [13] for even indices case). Also [13] claimed (without proof) that 
the Lenstra constant and the Legendre constant are the same for each Hecke 
group of even index. Here we note that Corollary 4.1. of [3] did not say that the 
constant is the best possible one (which means it is the Lenstra constant), it is 
not hard to see that it is the best possible. We refer [J on this point. Indeed, 
the Lenstra constant for Rosen continued fraction is 

I flTT' 9 odd 

In the sequel, we show that the Lenstra constant is equal to the Legendre 
constant. In the next section, we introduce a generalized Diophantine approx- 
imation problem associated to a zonal Fuchsian group and give a law of large 
numbers for solutions of the Diophantine inequality. This assures the existence 
of the Lenstra constant under the existence of the Legendre constant and also 
implies that the Lenstra constant is at least as large than Legendre constant. 
In §3, we prove the equality of these two constants, mainly showing that the 
Lenstra constant can not be larger than the Legendre constant. As a corollary 
(of the proof), we get the explicit value of the entropy of the Rosen map. Fi- 
nally we note that the same result holds for a-continued fractions, < a < ^. 
For i < a < 1, this result was shown by C. Kraaikamp [5] by a different way. 
Recently, R. Natsui \i5l showed that the existence of the Legendre constant for 
any < a < 5 and thus we can apply the method of this paper to show the 
equality of these two constants. We stress the difference between concepts of two 
constants. The Legendre constant is determined by the property which holds 
for all X, without exceptional point, on the other hand, the Lenstra constant 
comes from the metrical property which only holds for almost all points. 
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2 Generalized Diophantine Approximation 



Let r be a finitely generated Fuchsian group acting on the upper half complex 
plane H^, L the set of limit points of F and P the set of parabolic points. We 
assume that cx) e P. 

An element <? G F can be viewed as a 2 x 2 real matrix 

a b 
c d 

of determinant 1. We write a — a{g), b — b{g), c{g) and d — d{g). 

J. Lehner [8] proved that there exists a positive number t depending on F 
such that ^ 

tt{ 5(00) : \x - 5(00)1 < ^— , 5 e F} = 00 

for any x G L \ P. He also proved that if F is of the first kind (L = R), then 
for any sequence { e„} of positive numbers and a.e. x € L \ P, there exists a 
sequence {(7„} in F such that 

\x-gn{oo)\ < 



Moreover, Patterson [16] proved a kind of Khintchine theorem when F is of the 
first kind: for example, his result implies that 



tt{ 5(00) 5(00)1 <i^^M5)l^ger} = 00 

c {9) 



for a.e. a; € R \ P. 

We shall estimate the asymptotic number of solutions of 

g{oo) : \x - 5(00)1 < g eT 

c\g) 

for some positive real number t and a.e. x G R \ P. To do this, we consider 
a relation among the Diophantine inequality, geodesies of H^, and geodesies of 
H^/F. We show that the ergodicity of the geodesic flow on H^/F with the hy- 
perbolic measure is closely related to the quantitative theory of the Diophantine 
approximation on F, (see [TH] for the qualitative theory). The relation between 
the Diophantine inequality and geodesies of also have been considered by 
A. Haas ^ and A. Haas and C. Series [5] to discuss the Lagrange spectrum of 
the approximation on F. The "height" of the F-congruent family of geodesies 
plays an important role in their discussion. 

This idea is also applicable to the theory of Diophantine approximations for 
complex numbers, where we have to consider [13] . 

Since 00 e P, there exists 

Ux= {^Q ^) e r, A e R+ 

such that 

{[/a'= : A: e Z} = Feo 
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where Too denotes the subgroup of T that fixes oo. We define the fundamental 
region of F by 

^ = {z = x+iy :^<a;<^, y>0}p| (nger\r^{z : |c(g) • z + d{g)\ > 1}) . 

is a hyperbofic polygon and its each side is an arc of the isometric circle of an 
element g G T. The image of this side by g is also a side of JF, which is an arc of 
the isometric circle of g~^. We identify all such pairs and obtain a hyperbolic 
surface. It is well-known that the hyperbolic metric ds = \J<i-j: +dy _ ^j^^ 
hyperbolic measure d\x = ^^r^ on are invariant under F- action over H^. 
Theorem 1. Let ^ 

then we have 

tt{(7(oo) : \x - g{^) < \c{g)\ <N, geT} _ ■ t 



lim 



Af^oo IniV TT ■ 

for any t, < t < to, (a.e. x Cz H \ P). 

The proof of this theorem is basically the same as that of the main result in 
[14j for the imaginary quadratic field case with the hyperbolic upper half space. 
So we only give a sketch of the proof here. We start with some lemmas. 

We denote by 7(0;, y) the geodesic curve with the initial point x and the 
terminal point y for (a;,/?) £ (RU {00})^ \ {diagonal}. We also denote by 



Ft(5M), t >0, 



the circle which is tangent to the real line at ^^W- with radius -2T-t for g 



and 

{x + iy -.y = ^} for g £ Too- 

It is possible to show the following: 

Lemma 1. If we fix t > 0, then 

h{Ft{g{^))) = Ft{hg{^)) 

for any h and g £T. 

Proof. This follows from the fact that Ft{g{oo)) is an image of {x + iy : 
y = jl}, which makes an invariant family of circles under F- action. □ 

Lemma 2. For any k > 0, 

t 



\x - g{oo)\ < 



holds if and only if j{oo,x) and nFt{g{oo)) do not cross to each other. 

If i < to, then we see that {Ft{g{oo))} is a disjoint family of circles, that is, 
Ft(g(oo))nFt(/i((X3)) =0 
if 5(00) ^ h{oo). Thus we have the following: 
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Lemma 3. IfO<t< to, then every point o/F^ (51(00)) \(RU{oo}) is congruent 

to some point o/_F'((oo) n (F\ {00}). In particular, if p € -Fi((7(oo)) \ (RU {00}), 
then there exists /i G F such that h{p) = x + iy, ^ < x < ^ and 2/ = • 

Proof of the theorem. Let T(H^) and T{!F) be the unit tangent bundles 
of and !F, respectively. We consider the geodesic flows fs and fs on T(H^) 
and T{!F), respectively. For uj* E T(H^), there is a unique geodesic (.t,/3) 
passing tangentially through w*. If a; 7^ 00 and /3 ^ 00, then we denote by 
s the (signed) hyperbolic length from the top of the geodesic arc {x, j3) to u, 
which is the base point of w*. If a; = 00 (or /3 = 00), then we denote by s the 
hyperbolic length from the point /3 + i or (a; + i) to lo, (respectively). Thus we 
can parameterize w* e T(H^) by {x,(3, s) € ((RU {00})^ \ {diagonal}) x R. So 
if < t < to, we see from Lemmas 2 and 3 that 

Ugioo) : \x - 5(00)1 < |c(g)| <N, geV} - 



/s(oo, X, — ln(4to + 1)) crosses a circle Ft (5(00)) from 
outside at time s, < s< ln(4to + 1) - \nt + 21d.N 



} 



< 1 



and 



fs{oo,x, — ln(4to + 1)) crosses a circle Ft{g{oo)) from 
outside at time s, < s < ln(4io + 1) - Inf + 21n7V 



_ M / . fsi^*) crossesFt(oo) from below at time s, 1 
V' 0<s<ln(4to + l)-lnt + 21nAr j 

where w* G is the point corresponding to (00, x, — ln(4to + 1)) € T(H^). 

Now we apply the individual crgodic theorem for {T{T), f , fi) to our prob- 
lem. Here, the hyperbolic measure /x on T(JF) induced from ji is defined by 

dx d[3 ds 

if we parameterize a point in T(.F) by {x, (3, s). 
Proposition 1. If we fix t, <t < to, then 

Y tt{s : fs{i^*) crosses Ft{oo) from below, < s < u} _ fJ.{x + e : y > i} 
M->oo u IT ■ n{J^) 

for a.e. to* e T{J^). 

Moreover, by using an approximation method, on t, we have 

Proposition 2. For a.e. u)* e T{J^), 

Y tt{s : /s(w*) crosses Ff (00) from below, < s < u} _ n{x + iy & T : y > ^} 

«->oo U TT • /U(.F) 

for any t, < t < to- 
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Furthermore, it is possible to show that if uj* = {x, /3, s) G T(^) has the 

above property, then for any x' G R U {00} and s' G R, lu** = {x',(3,s') also 
has the same property. Since the hyperbolic length between x + {4to + l)i and 
X + j^i is equal to In A'' + ln(4to + 1), we have 

tt{5(cx)) : \x - <?(oo)| < \c{g)\ <N, geT} 

lim ^ ' 



= 2- 



N^oo In A'' 

IJ,{x + iy eJ^:y>-^} 

AX-t 



for any t, < t < to and a.e. a; G R \ P. □ 

Some remarks. We apply the theorem to Hecke groups of index k, Gk, 3 < 
k < 00, and its congruent subgroups Gk{m,). Here Gk is the group generated 

by 

-1 oj (,0 1 

where = 2 • cos for /c > 3 (and = 2 when /c = 00), and Gk{m) the subgroup 
of Gfe defined by 

Gk{m) = 1^ G Gfc : 5 = (^q mod (m • A^) 

where {m ■ Xk) denotes the ideal generated by m • Afe with a positive integer m. 
A fundamental region J^k of Gk is given by 

= {x + iy — cosTrn < x < costtA;, + y^ > 1, y > 0}. 

Thus we see that Gk is of the first kind and 

P = Pk = Gfc(oo) = {5(00) : <? G Gfe} 

if fc 7^ 00. In this case, we have 

tt{5(oo) : |a;-5(oo)| < |c(5)| < AT, geGfe} 4 • A; • A^ • t 

lim — = 

N^oo hlN (fc-2)-7r2 

for any t, < t < ^ and a.e. x G R \ Pfc. We can also apply Theorem 1 to 
Gk{m). Then, in this case, the set of parabolic points of Gk is divided into a 
finite number of disjoint sets. We put 

tm = ^ min \c{9)\- 

2 geGk{m)\Gk{m)oo 

There exists a constant C > such that 

tt{5(oo) : \x - 5(00)1 < \c{g)\ < N, g e Gk{m)} 

lim = C -t 

N^oo m N 
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for any t, < t < tm, and a.e. a; G R. Since Gfc(rn) is a subgroup of Gk, for 
each cusp of the fundamental region of Gkim) there exists g,, G Gk such that 
Qviv) = oo. It is obvious that gr/J^ is a fundamental region of grjGkim)g~^ . 
Since Gk{fn) is normal, grjJ^ is a fundamental region of Gfc(m) . This means 
the "width" of the cusp rj is the same as that of oo . Thus we have 

: \x - 5(00)1 < \c{g)\ < N, g £ Gk, 3g e Gfc(m) s.t.5(oo) = g{r])} 
lim — = C-t 

for any t, < t < tm, and a.e. a; G R. Moreover, it turns out that tm — > 00 as 
rn —> 00. This shows the following : 
Corollary For a.e. a; G R 

Ug{oo) : \x - g{oo)\ < \c{g)\ < N, g e Gk} 4 ■ k ■ Xk ■ t 

lim — = 

N^oo In TV (/c-2)-7r2 

for any t > 0. 

Remark. The above proof (of this corollary) shows the equidistributed property 
(a.e.) of solutions associated to cusps. We refer R. Moeckel [11] for the original 
idea of this method. 



3 Rosen Continued Fractions 

Given any element of Gk of the form 

P 

q 

we have g{oo) = p/q and, moreover for any g S Gk with g{oo) = p/ q we have 

-P 
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or 



Six)) 



So, for any parabolic point of Gk, p and q > are uniquely determined. 

We define the Afc-nearest continued fraction transformation of [— ^) 
onto itself by 

il - U^Uk for x^O 
for X = 

where [w]k = 5 • Afc ; 6 G Z, when w &[b- ^,b+ ^). We put 

e„ = Enix) = sgnS'""^(a;) 

and 

a„ = Qnix) 



1 



S'"-i(x) 

for any n > 1 and have a continued fraction expansion: 



£1 1 


£2 






+ i — - 




1 ai 


\ 0-2 


\a3 
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We call this expansion the Rosen continued fraction expansion of x. In general, 

if a continued fraction, cither finite or infinite, is given by some x as its Rosen 
continued fraction expansion, we call it a Rosen continued fraction. We define 
the principal convergent n> 0, by 



fp-l 




-I 













and 

^qn-1 Qn) VI aij \1 02 

It is easy to see that > for any n > 0. 
Lemma 4. We have 



1 



qn [Qn+l + Qn) 



< 



Pn 



1 ttr 



for n> 0. 



< i 



q^^-7; 



^ _ A 



if k is even; 



otherwise, 



where R is the positive root of + (2 — X)R —1 = 0. 
Proof. We have 

^Pn-l Pn 

,qn-i qn 



T"(a;) 



(x) 



and 



Thus we see 



X — 



Pn-l Pn\ ,rj.n. 

qn-1 qnj 



^ P„-lT"x + Pn 
Pn-lT"x + Pn p, 



Qn-lT'^X + q„ 

T".x 



qn {qn-lT"x + qn) 
1 



1n{^+ ^n+i{x) (r„+iA + Tn+^x)) 



ql ^+T"+ix 
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Since ^^±1 > 1 if fc is even (and 2i±i > if A: is odd, respectively), the result 
follows. □ 

Lemma 5. For a.e. x € I, 

lim — In Qn 

n— >oo n 

exists and is equal to the half of the entropy hk of the Rosen map w.r.t. the 
absolutely continuous invariant probability measure. 

Proof. Let ^ be the absolutely continuous invariant probability measure for T . 
Since {T,ijl) is ergodic (see 3 ), we have from Shannon-McMillan-Breiman's 
theorem that the entropy h^ of the Rosen map is given by 

hk = lim -ln/i(A[ei : ri , . . . , e„ : r„]) a.e. 

n — >oc fi 

We can replace fi to the normalized Lebesgue measure m because fj, has a positive 
density function bounded away from and bounded from above, see [31, that is, 

hk = lim ilnm(A[ei : ri , . . . , En ■ rn]) a.e. 

n^oo 71 

From Lemma 4, it turns out that 

lim -lnTO(A[ei : ri , . . . , e„ : r„]) = 2 lim -lng„ 

n — >oo ri ^ — n 

if the limit of the left hand side exists. Thus we have 

hm -\nqn = — 

for a.e. x €l. □ 

Now we denote by Cgk the Legendre constant of Rosen continued fractions 
of index k, that is, the following hold : 

(1) for c < Cgk, and x e h^, and P ' ) e Gk, <7 7^ 0, if 



q 



T - 2 



< and I 7^ ^ for any n > 0. 



holds, then ^ = ^ for some n > 0, 

(2) for c > Cgk, there exist x e [-^, ^) and ) e G^, g 7^ 0, such that 

^ _ , p ^ En 

q 

As mentioned in the introduction, the existence of Cgk was shown in |17j . 

On the other hand, we denote by Lck the Lenstra constant of Rosen contin- 
ued fractions of index k. This means that for almost every a; e 

lim —^{n:l<n< N, Qn{x) < t} ^ Ck ■ t for any <t< Lek, 

N^oo N 

where Ck is an absolute constant, which is given in [3J, and 

^ QnlX 1- 

Qn 

We will prove the following : 
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Theorem 2. For any k > 3, we have Cg^ = Lck- 

To prove this theorem, we will show the following two propositions. The 
assertion of Theorem 2 is a direct consequence of these two. 

Proposition 3. For any k> 3, we have Cgk < Cek- 

Proof. Suppose Q < t < Cgk- Prom Corollary of §2, we have for a.e. x G 

r At At 



2 ' 2 



lim 

AT— >oo 



tt{fl'(oo) : \x - g{oo)\ < \c{g)\ < g„, 5 S Gk, for someO < n < N} 



In qn 



= lim 

N—>oo 



tt{5(oo) : \x - 5(00)1 < \c{g)\ <qN, g& Gk} 



laqN 



_ A - k- Xk-t 
(fc - 2) • 7r2 

We note the following 



lim 

N—too 



lim 

N—^oo 



i{g{oo) : \x-g{oo)\ < 



c2(g) ' 



\c{g)\ < Qn, 9 & Gk, for someO < n < N} 



In qn 

jr^gioo) : \x - 3(00)1 < j27^, \c{g)\ < Qn, 9 & Gk, for someO < n < N} 



From Lemma 5, the denominator of the right hand side converges to ^ (a.e.), 
we see that the numerator converges (a.e.) to 

4 ■ k ■ Xk ■ t ■ hk 



2{k - 2) • 7r2 



This means 



r 1 ur 1 ^ ^ o 4: ■ k ■ Xk ■ t ■ hk 
lim — n{n : l<n<A', 9<U = — — — ^ 

for < i < Cgk- 

Proposition 4. For any k> 3, we have Cgk > Cek- 

Proof. Suppose that t > Cgk- Then there exist x e [—^, ^ 
Gk such that 



a.e. 



) and 



(1) 
□ 



P 

X — - 



t 



< and - ^ — for any n > 0. 

q qn 

Prom this inequality, there exists £ > such that 



(2) 



P 

X — - 

q 



t 

g2 



If y e [~^; ^) is sufficiently close to x, i.e. 



\x-y\< 2> 



(3) 
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then 

holds. Moreover there exists a positive integer Mq such that 

{£i{x),ai{x)) = {£i{y),ai(y)) for 1 < i < Mq 

implies that (2) holds. 

Now we look at the expansion of | and x. Since | is a parabolic point of 
Gk, it is easy to see that | has a finite Rosen expansion, say, 

p _ El I _^ £2 I _^ _l_ ^" I 
q I ai 1 62 I a„ 

This means there exists m, 1 < m < n such that 

{£i,ai) = {ii,ai) forl<i<m-l and {sm,am) {^m,am) 

with 

+ ••• + : — ^ + ••• 



£1 1 


£2 




£m 1 _^ £ 


a; = j — ■ - 


^ i — ' - 






\ai 


\a2 


|a3 


1 1 



Here we may assume that Mq > n. We choose a positive integer Mi sufficiently 
large and define 

ao = Ml • Afe 



We see that 



£0 I ^ £1 I ^ £2 I ^ ^ £« I ^ £ti 



I Oo I ai 1 02 I ffln I a„ 

is a Rosen continued fraction, where £0 = +1. We fix any finite Rosen continued 
fraction 



'1 



'2 , , 



\bi 1 62 I ^; 



so that 



^1 ^2 ^0 £1 £2 

n^ + iT-' + --- + rr + i--' + i--' + i--' + --- + r^ + rT 

1 61 1 62 1 0; I ao I ai I a2 | o„ | a 



and 



£1 £2 £; £0 £1 £m £m+l £ra £Mo 

iT^ + iT^ + """ + iT^ + r-^ + i — ^ + i — ^ + ••• + ! — ^ + ••• + ! — ^ + -- 

I Ol I O2 \0l I ao \0.1 \am \ dm+l I O'n \ O'Mq 

are also Rosen continued fractions. Suppose that yo G [— ^) with the Rosen 
expansion of the form 

£1 £2 £; £0 £1 £m I £m+l I £n 



£m 


£m+l 1 




1 1 
1 1 


1 



£Mo 




1 


1 



1 61 1 62 1 6; I ao I ai \am \ a-m+l \ dn 
and 

„ ^1 I _j_ ^2 I _|_ _|_ _|_ ^0 I _|_ ^1 I _j_ ^2 I ^ £n I ^ £n 

Q \bi 1 62 \bi I ao I ai I a2 I a„ la,, 



(free) 
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Wc note that P and Q arc uniquely determined by 



P 



e Gk and Q > 0. 



We also note that y :— S^^^(yo) has Rosen continued fraction 



£i I 
Ui 



which satisfies (2). We put 



Pn+l 
Qn+l 



Pn+l+1 
Qn+l+1 



e[ 

1 h 



+ ••• + 



e! 



+ ••• + 



I ClMo 



+ (free) 



1 



So 

1 ao 



£i 

1 Oi 



which implies {P,Q) = {Pn+i+i,Qn+i+i), and estimate 

Pn+l+l 



yo 



We also define 



and 



Pi-i Pi 
Qi-i Qi 



Qn+l+l 

e[ 

1 &1 



e[ 

1 6i 



Pi+i 
Qi Qi+i J 



e[ 

1 6i 



s[ 

1 6, 



£o 

1 ao 



We denote by U the linear fractional transformation defined by 
Then it is easy to see that 



Thus 



U 



yo 



Q 



and U{y) = yo 



P 



n+l+l 



Qn+l+1 



U 



U{y) 



and the following holds: 



U[^^)-Uiy) 

Piy + Pi+i 



Pif,+P,+i 



Qiy + Qi+i Qi^ + Qi+i 

r Piy + Pi+i _ Pi+^\ ^ 

\Qiy + Qi+i Qi+i) 

y 



' Pi+i _ Pi^ + Pi+A 
Qi+i Qi^ + Qi+i 



Qi+iiQiy + Qi+i) 



Qi+iiQi^ + Qi+i) 



< 



< 



ir 

1 Clj 



Pi pl+1 

Qi Qi+i 





y - - 




p p 
g Q 


\Qi+i{Qiy + Qi+i)\ 


Qi+i{Qi^ + Qi+i) Qi+i{Qiy + Qi+i) 



\Qi+i{Qiy + Qi+i)\ \q 



Qi+i{Qi^ + Qi+i) Qi+i{Qiy + Qi+i) 
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From the definition of Qn+i+i, we see 

qi+n+i ^ p ■ Qi + q ■ Qi+i- 



Since \y\ < 1, 



cannot be large, Qi+i = aoQi + ioQi-i, and L ^ is bounded 



(see 0), we see that 



can be arbitrarily small and 



Qiy 



Qi+i 



and 



9 • Qi+i 



Qi+i 



Qi+ 



n+l 



can be sufficiently close to 1 when we choose Mi sufficiently large (note that 
ao = MiXk). 

In the above discussion, the choice of Mi can be independent of (e i , 5i ) , (e'a , 62 ) , 
Thus we get 



P 

yo ~ 7^ 



It is obvious from the construction that 



< 



t 



Q qu 

for any u > 0. Now we pick up a "generic point" w € [—^, Then the 

ergodicity of S w.r.t. we have 

lim ^tt{l<u<iV: ((£„(w), a„(zi;)) = (eq, ao), (£n+i(w), a„+i(w)) = 
(ei,ai), . . . , (e (uj), a„+„(w)) = (e„, a„), . . . , 

i^u+Mo {w),au+Mo (w)) = (smo , aMo)} 
= fJ.k{{w: (£i(w),ai(w)) = (£o,ao), (e2(w),a2(w)) = 

(ei,ai), ... , {eMo+iiw),aMQ+i{w)) = (£Mo,aMo)}) 

> 0. 



(elk). 



Finally we look at 
1 



InQ 
1 

h^ 



m<q<Q 
m<q<Q 



w 



< -} 

q^ 

< -IT, — — — tor somen > Ij 

q q qn 



1 



InQ 



m<q<Q ■■ 



p 



< — , - 7^ — tor somen > 1|. 

q q q-a 



From the above discussion, the second term has a positive "liminf and then 
the ffist term can not converge to Since this estimate holds for a.e. w, 

t is larger than Le^. □ 
Consequently we have shown the assertion of Theorem 2. The method of 
the proof in the above shows the following generalization: 
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Claim Suppose that T is a map of an interval onto itself that induces contin- 
ued fraction expansions for real numbers in the domain interval. Moreover we 
assume 

(i) T has an absolutely invariant probability measure. 

(ii) There exists a real number M > such that for any possible coefficient value 
c larger than M (or |c| > M), one can concatenate any admissible sequence after 
c as an admissible sequence of continued fractions arising from T . 

(iii) The Legendre constant of T exists. 

(iv) ^0 in Theorem 1 is larger than the Legendre constant. 

Then the Lenstra constant exists and the Legendre and the Lenstra constants 
are equal. 



From (1) in the proof of Proposition 3 together with Corollary 4.1 of 0, we 
have the explicit value of the entropy of the Rosen map. 

Corollary The entropy of the Rosen map w.r.t. the absolutely continuous in- 
variant probability measure is equal to 

C-{k- 2)7r^ 
2k 

with 



^fk^seuen, 



C 



ln{(l + cosf)/sinf} 
1 



ln(l + R) 



if k is odd. 
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